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Abstract 

Geo-location database-assisted TV white space network reduces the need of energy-intensive processes (such 
as spectrum sensing), hence can achieve green cognitive communication effectively. The success of such a network 
relies on a proper business model that provides incentives for all parties involved. In this paper, we propose MINE 
GOLD (a Model of INformation markEt for GeO-Location Database), which enables databases to sell the spectrum 
information to unlicensed white space devices (WSDs) for profit. Specifically, we focus on an oligopoly information 
market with multiple databases, and study the interactions among databases and WSDs using a two-stage hierarchical 
model. In Stage I, databases compete to sell information to WSDs by optimizing their information prices. In Stage 
II, each WSD decides whether and from which database to purchase the information, to maximize his benefit of 
using the TV white space. We first characterize how the WSDs’ purchasing behaviors dynamically evolve, and 
what is the equilibrium point under fixed information prices from the databases. We then analyze how the system 
parameters and the databases’ pricing decisions affect the market equilibrium, and what is the equilibrium of the 
database price competition. Our numerical results show that, perhaps counter-intuitively, the databases’ aggregate 
revenue is not monotonic with the number of databases. Moreover, numerical results show that a large degree of 
positive network externality would improve the databases’ revenues and the system performance. 


I. Introduction 

A. Motivations 

With the explosive growth of telecommunieation industry, 3% of worldwide energy consumption and 
2% of the worldwide CO 2 emissions have been caused by the information and communication technology 
(ICT) infrastructures [[U. Cognitive communication is a promising paradigm for achieving energy-efficient 
communications, as a cognitive radio device is able to adapt its configuration and transmission decision 
to the radio environment. Such an adaptability enables it to select the best reconfiguration operation 
that balances the energy consumption and communication quality. One of the promising commercial 
realizations of such cognitive communication technology is the TV white space network, where unlicensed 
wireless devices (called white space devices, WSDs) opportunistically exploit the under-utilized broadcast 
television spectrum (called TV white space, TVWSQ) via a third-party geo-location white space database 

m, a. 

Cognitive communication and TV white space network rely on the accurate detection of radio environ¬ 
ment (e.g., locating the idle channels). However, relying on the mobile device to sense radio environment 
usually consumes significant energy. In order to save energy consumption and guarantee the performance 
of cognitive communication, some spectrum regulators (e.g., FCC in the USA and Ofcom in the UK) 
have advocated a database-assisted TV white space network architecture. 

Specifically, the white space database (also called geo-location database) houses a global repository 
of TV licensees, and updates the licensees’ channel occupations periodically. Each WSD obtains the 
available TV channel information via querying a geo-location database, rather than sensing the wireless 
environment that can consume quite some energy. WSDs and databases communicate with each other 
through the Internet. In such a database-assisted TV white space network, WSDs perform the necessary 
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Fig. 1. Illustration of a database-assisted TV white space network. To access a TV channel, each WSD first reports its location to a white 
space database (request), and then the database returns the available channel list to the WSD. 


local computations (e.g., identifying the loeations) and databases implement the eomplex data proeessing 
(e.g., eomputing the available TV ehannels for each WSD). Such a network arehiteeture ean effeetively 
reduee the energy eonsumptions of WSDs, and ereate a green eommunieation eeosystem. 

Figure [H illustrates sueh a database-assisted TV white spaee network, with 3 lieensed TV stations and 8 
unlieensed WSDs. Here WSDs 1 and 2 query the available ehannel information from database 1, WSDs 3 
and 4 query the available ehannel information from database 2, and WSDs 5 to 8 remain inaetive (henee 
are not eonneeted with any database in the figure). 

The geo-loeation databases are usually operated by third-party eompanies, sueh as Google and Spee- 
trumBridge. Henee, the eommereial deployment of sueh a database-assisted network requires a proper 
business model, whieh offers suffieient ineentives to the database operators to eover their eapital expense 
(CapEx) and operating expense (OpEx). The existing business modeling of TV white spaee network 
mainly foeused on the spectrum market |Ill-|[8l, where the database operators, aeting as speetrum brokers 
or agents, sell the TV white spaees to unlieensed WSDs for profit. However, the TV speetrum market 
model may not be suitable in praetiee due to some regulatory eonsiderations. For example, TV white 
spaees (espeeially those not lieensed to any TV stations) are usually treated as public resourees, and 
shared by unlieensed deviees. Therefore, it may not be suitable for TV white spaees to be traded in a 
speetrum market like other lieensed speetrum bands. To this end, a new business model without involving 
speetrum trading is highly desirable. 

The world first white spaee database operator certified by FCC - Speetrum Bridge - proposed an 
alternative business model ealled “White Spaee Plus”. The basie idea is to sell some advanced information 
(regarding the quality of TV ehannels) to WSDs, sueh that the latter ean ehoose and operate on the high 
quality ehannels. An example of sueh information is the degree of interferenee on every available ehannel. 
This essentially leads to an information market, where WSDs purehase the information regarding the 
ehannel quality from the database, instead of purehasing the ehannel. Clearly, the sueeessful deployment 
of sueh an information market requires (i) an aeeurate model to evaluate the value of information for 
WSDs (buyers), and (ii) a earefully designed prieing strategy for each database. However, none of these 
two issues has been eonsidered in the eurrent White Spaee PlusH This motivates us to study the oligopoly 
information market model for white space databases in this paper. 

^Currently Spectrum Bridge just offers a one year free trial to use this White Space Plus service. 
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B. Contributions 

In this paper, we present and study a Model of INformation markEt for GeO-Location Database (MINE 
GOED), where multiple databases (sellers) eompete to sell the advaneed information regarding the quality 
of TV ehannels to WSDs. The WSDs (buyers) deeide whether and from which database to purchase 
the information. This leads to the following two-stage hierarchical model. In Stage I, each database 
determines the information price to WSDs. In Stage II, WSDs decide the best purchasing decisions, 
given the information prices of all databases. Note that the WSDs’ behaviors dynamically evolve due to 
the positive network externality in the information market, as more WSDs purchasing the information 
increases the quality/value of the database’s information and improves the WSDs performance. Such a 
performance change further stimulates WSDs to adjust their behaviors in the future, hence the WSDs’ 
behaviors dynamically evolve. 

Through such a two-stage hierarchical model, we will provide insights regarding the databases’ and 
WSDs’ strategic decisions. Specifically, we will study the following problems systematically: 

• How should each database determine the information price (in Stage I) to maximize his expected 
revenue, considering the competition from other databases? 

• How will the WSDs’ optimal purchasing behavior (in Stage II) dynamically evolve over time, and 
what is the stable market shared of databases (also called market equilibrium)? 

Both problems are challenging due to the following reasons. Eirst, there is lack of a unified framework 
to evaluate the value of information to WSDs. In particular, one database’s known information may not 
be the same as the others, and no database has the global information. To this end, we propose a general 
framework to evaluate the value of information for WSDs. The framework considers not only the potential 
error of the information provided by databases, but also the heterogeneity of WSDs. 

Second, the information market has the property of positive network externality, i.e., the more WSDs 
purchasing information from the same database, the higher value of that database’s information for each 
buyer. This is quite different from traditional spectrum markets which are usually congestion-oriented, i.e., 
the more users purchasing and using the same spectrum, the less value of spectrum for each buyer due to 
interferences. Here the positive correlation between the information value and market share complicates the 
market behavior analysis, as the change of a single WSD’s purchasing behavior may affect the information 
evaluation and purchasing decisions of other WSDs. We show how the market share of each database 
dynamically evolves over time, and what is the market equilibrium it eventually converges to. 

Third, the competition among multiple databases makes the analysis even more challenging, especially 
when considering the positive network externality. This is different from most prior price competition 
analysis in the wireless literature, where the users’ decisions are either decoupled [[T4l . ifTSll or negatively 
correlated ifT^ . Nevertheless, we are able to characterize the conditions for the existence and uniqueness 
of the price equilibrium. 

As far as we know, this is the first work that systematically studies an oligopoly information market 
for TV white space networks. In summary, the key contributions of this paper are summarized as follows. 

• Novelty and Practical Significance. We consider an oligopoly information market and propose a two- 
stage hierarchical business model, which captures the positive network externality of the TV white 
space network. Comparing with the traditional spectrum market model, this information market model 
better fits the regulatory requirements and industry practice. 

• Market Equilibrium Analysis. We characterize the equilibrium of the proposed information market 
systematically. Our analysis indicates that given the prices of databases, there may be multiple market 
equilibria, and which one will actually emerge depends on the initial market shares of databases. We 
further show that some equilibria are stable, in the sense that a small fluctuation on the equilibrium 
will drive the market back to the equilibrium, while others are not. 

• Competition among databases. We formulate the competition among databases as a price compe¬ 
tition game, and study the existence and uniqueness of the price equilibrium. To do this, we first 

^The market shares is the percentage of WSDs purchasing information from the database. 
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transform the price competition game into an equivalent market share competition game. Then we 
analyze the existence and uniqueness of the equilibrium of the transformed game systematically using 
supermodular game theory. 

• Observations and Insights. Our numerical results show that, perhaps counter-intuitively, the databases’ 
aggregate revenue first increases and then decreases with the number of databases. Intuitively, there 
is a trade-off between the decreasing equilibrium prices and the increasing market shares for the 
databases. Extensive simulations show that having two databases will maximize the databases’ ag¬ 
gregate revenue under a wide range of system parameters. Moreover, our numerical results show that 
a large degree of positive network externality would improve the databases’ revenues and the system 
performance. 

The rest of the paper is organized as follows. In Section|IIl we review the related literature. In Section HIH 
we present the system model. In Sections |IV] and |Vl we study the monopoly and competitive network 
scenarios, respectively. In Section, we provide numerical results. Finally, we conclude in Section IVTIl We 
provide the detail proofs in the appendix. 


II. Related Work 

Most of the existing studies on cognitive green communications focused on the technical issues such 
as spectrum sharing, resource optimization, and platform implementation [[T^ - [l20ll . In [fT^ . Palicot 
demonstrated how to apply cognitive radio technology to achieve green radio communications. In [[T^ . 
Gilt et al. studied the trade-off among energy efficiency, performance, and practicality in cognitive radio 
network. In If20l . Ji et al. proposed a platform to explore TV white space in order to achieve green 
communication in cognitive radio network. However, none of the above studies considered the incentives 
issues in implementing such a cognitive radio network. Without a proper business model to provide 
sufficient incentives to the involved parties such as spectrum licensees and the network operators, it is 
difficult to envision strong commercialisation of this new technology. 

Prior studies related to the business modeling of TV white space networks mainly focused on the 
spectrum trading market [|4||-[|9l|. In Q, Niyato et al. proposed a hierarchical spectrum trading model to 
analyze the interaction among service providers, TV licensees, and users. In [|5||, Luo et al. studied the 
(dedicated) TVWS reservation problem for a single database. In dH, Bogucka et al. discussed a spectrum 
trading mechanism implemented by the spectrum broker in TV white spaces. In |I71, Feng et al. studied 
the hybrid pricing scheme for the database manager. In |l9l, Luo et al. discussed the price-inventory 
competition game among multiple databases. The key idea of this spectrum trading market is to let the 
databases, acting as spectrum brokers or agents, sell the TV white spaces to WSDs for profit. However, 
TV spectrum trading may not always be possible as TV white spaces are sometimes considered as public 
spectrum resources and need to be used in a shared fashion. Some recent studies ifTOll - lfTSll proposed the 
pure and hybrid information models for TV white spaces. However, these studies focused either on a 
single database or two competitive databases. In this work, we consider a more general oligopoly market 
with many competitive databases. 

Price competition in a market can be modeled as a non-cooperative game. In [fT4l . Niyato et al. studied 
the problem of spectrum trading with multiple licensed users selling spectrum opportunities to multiple 
unlicensed users, and proposed an iterative algorithm to achieve the Nash equilibrium in this competitive 
network. In ifTSl . Kasbekar et al. analyzed price competition in spectrum trading market, jointly considering 
both bandwidth uncertainty and spatial reuse. However, in all of the above works, the market is usually 
assumed to be associated with the negative network externality or non-externality. In our work, as will 
be discussed later, the information market is associated with the positive network externality. This makes 
our market analysis quite different with the above works. 

III. System Model 

We consider a database-assisted TV white space network with a set Ad = {1,..., M} of geo-location 
databases and a set of N unlicensed users (devices) operating on TV channels. The databases hold the 
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list of TV licensees, update the licensees’ ehannel oceupations information periodically, and calculate a 
set of available TV ehannels (i.e., unlicensed TV ehannels or those are not occupied by the lieensees). 
The available TV channels are also ealled TV white spaees, whieh can be used by unlicensed users freely 
in a shared manner (e.g., using CDMA or CSMA). Eaeh WSD queries a database for the available TV 
ehannel set, and can only operate on one of the available ehannels at any time. 

A. Geo-location Database 

Motivated by t he eurrent eommereial examples, the database provides the following two services to 
the WSDs. 

1) Basic Service: Aeeording to the regulation poliey (e.g., [|3), it is mandatory for a geo-loeation white 
spaee database to provide the following information for any unlieensed WSD: (i) the list of TV white 
spaees (i.e., unlieensed TV ehannels), and (ii) the transmission eonstraint (e.g., maximum transmission 
power) on each channel in the list. The database needs to provide this basic (information) service free of 
charge for any unlieensed user. 

2) Advanced Service: Beyond the basic information, each database can also provide certain advanced 
information regarding the quality of TV channels (as SpectrumBridge does in White Space Plus), whieh 
we eall the advanced (information) service, as long as it does not conflict with the free basic service. 
Sueh an advaneed information ean be rather general, and a typieal example is the “interference level on 
eaeh ehannel”. With the advaneed information, the WSD is able to choose a channel with the highest 
quality (e.g., with the lowest interferenee level). Henee, the database can sell this advanced information to 
users for profit. This leads to an information market. For eonvenience, let > 0 denote the (advaneed) 
information price of database m, m E Ai. 

WSDs need to internet with databases periodieally for the basic service or advanced service. The length 
of eaeh interaction period (ealled frame) will be subjeet to the regulatory constraint, e.g., 15 minutes 
according to the latest Ofeom rule. In this work, we foeus on the interactions of WSDs and databases in 
a particular frame, where databases announce their priees at the beginning of the frame, and then WSDs 
ehoose aetions that last for the entire frame. 

B. White Space Devices 

After obtaining the available ehannel list through the free basic service, each WSD has M + 2 choices 
(denoted by 1) in terms of ehannel seleetion: 

(i) I = b: Inquires one database and ehooses the basic service (i.e., randomly chooses an available 
channel) provided by the chosen database; 

(ii) I = S: Inquires one database to obtain the list of available channels and senses all the available 
channels to determine the best one at the cost c0 

(iii) / = m: Subscribes to database m’s advanced service, and picks the ehannel with the best quality 
indieated by database m. 

Here we assume that the sensing is perfeet without errors, henee a WSD can always choose the best 
channel when ehoosing the sensing service. We further denote B, S, and Am as the expeeted utility that 
a WSD can achieve from ehoosing the basic service (I = b), sensing (I = S), and the advaneed service 
of database m (I = m), respeetively. As all the databases provide the same basic information (i.e., the 
available ehannel set), WSDs would aehieve the same expected utility from ehoosing the basie service 
(i.e., Z = b) or from ehoosing sensing (i.e., I = S), no matter whieh database they inquire. However, the 
expeeted utility from choosing different databases’ advaneed services (i.e., I = m) ean be different, as 
databases may hold different qualities of information. 

The payoff of a WSD is defined as the difference between the aehieved utility and the service cost 
(i.e., the information priee when choosing the advanced service, or the sensing eost if ehoosing sensing 


"'The sensing cost c can be used for characterizing the energy consumption cost of a WSD for performing spectrum sensing. 
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by itself). Let 6 denote the WSD’s evaluation for the aehieved utility. Then, the payoff of a WSD with 
an evaluation faetor 6 is 

{ 9-B, if / = b, 

9-S-c, if/ = S, (1) 

9- Am-TTm, if ^ = m. 

Each WSD is rational and will choose a strategy I G {b,S, m} that maximizes its payoff. Note that 
different WSDs may have different values of 9 (e.g., depending on application types), hence have different 
choices. That is, WSDs are heterogeneous in term of 9. For convenience, we assume that 9 is uniformly 
distributed in [0,1] for all WSD^. 

Let and rjm denote the the fraction of WSDs choosing the basic service, sensing, and the advanced 
service of database m, respectively. For convenience, we refer the fraction of WSDs choosing particular 
service as the market share of such service. Obviously, riji,ris,rim > 0 and VB + Vs + J2meM Vm = ^- Hence, 
the payoff of the database m E Ai, which is defined as the difference between the revenue obtained by 
providing the advanced service and the cost, is 

= (tT^ - Cm.) -Vm- N, (2) 

where Cm denotes database m’s energy consumption cost when providing the advance service to one 
WSD. 

C. Positive Network Externality 

Note that the information market has the property of positive network externality. This is because the 
more WSDs subscribing to the advanced service, the more accurate the database’s information is, and 
further the more benefit for the WSDs subscribing to the advanced service. Next we analytically quantify 
this positive network externality. We first list important assumptions made in this paper to clarify the 
scenario on which we focus. All these assumptions have been verified to be reasonable through extensive 
simulations, where the advanced information is the interference level on each channel. We provide more 
detailed modeling and formulation for such interference information in Appendix. 

Assumption 1. B and S are independent of Pm, and ps- 

The reason for this assumption is as follows. From the system perspective, each WSD will access a 
channel randomly and independently. First, WSDs choosing the basic service will access one TV channel 
randomly. Second, WSDs choosing sensing will always access their best TV channels, and the best 
channels for different WSDs are independent. Hence, from the system perspective, all the WSDs will be 
randomly and uniformly distributed in all the channels. Hence, the utility provided by the basic service 
or sensing depends on the average number of WSDs in each channel, while not on the detailed numbers 
of WSDs using different services. 

Assumption 2. Am is non-decreasing in rjm- 

This assumption actually reflects the positive network externality in the information market. Namely, 
the more users subscribing to database m’s advanced service, the higher quality of the database m’s 
information. For more details, please refer to Appendix. 

Assumption 3. S > Am > B. 

The reason behind S > Am is that sensing is perfect and can enable a WSD to locate the optimal TV 
channel@ The reason behind Am > B is that WSDs can achieve additional performance gains from the 
advanced information provided by any database. Note that if Am < B, then we have the trivial case that 
WSDs will never choose the advanced service even when the information price = 0. 

^This assumption is commonly used in the existing literature, e.g., GH. Relaxing to more general distributions often does not change the 
main insights. 

®We will study the impact of imperfect sensing in our future work. 
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Fig. 2. Two-stage Interaction Model 

For convenience, we write as a non-decreasing function of rjm, m G M, i.e., Ami^m) — diVm)- 

Note that function g{-) reflects the performance gain induced by the advanced information, i.e., the 
(advanced) information value. We further introduce the following assumptions on functions g{-). 

Assumption 4. Function g{-) is non-negative, non-decreasing, concave, and continuously dijferentiable. 

Assumption HI results form the diminishing marginal performance improvement induced by the advanced 
information. Such a generic function g{-) can cover a wide range of application specific definitions of the 
advanced information, e.g., the interference level on each channel. The detailed discussion is provided in 
Appendix. 

D. Two-Stage Interaction Model 

Based on the above discussion, an information market captures the interactions among the geo-location 
databases and the WSDs. Hence, we formulate the interactions as a two-stage hierarchical model illustrated 
in Figure m Specifically, in Stage I, each database determines the advanced information price Tim- In Stage 
II, WSDs determine their best choices, and dynamically update their choices based on the current market 
shares. Accordingly, the market dynamically evolves and finally reaches the equilibrium point. 

In Section |IVl we will first analyze a simple monopoly information market with a single database to 
facilitate the understanding of this market. Then in Section |Vl we will analyze a more general oligopoly 
information market with multiple databases. 

IV. Monopoly Information Market 

We first consider a simple monopoly scenario, where a single database provides TV white space 
information service to WSDs. We will denote the monopoly database as database 1. This case study 
will serve as a benchmark for the later discussions of the oligopoly market in Section |Vl In what follows, 
we study the two-stage model by backward induction. Namely, we first study the WSDs’s subscription 
behaviour and market equilibrium in Stage II. Then, based on the market analysis, we study the monopoly 
database’s best pricing decision that maximizes its revenue in Stage I. 

A. WSDs’ Best Strategy 

As Assumption [2] shows that the utility provided by the advanced service of database 1 is varying 
with the database’s market share, each WSD will form a belief on the utility of database 1 and make a 
subscription decision. For convenience, we introduce a virtual time-discrete system with slots f = 1, 2,..., 
where WSDs change their decisions at the beginning of every slot, based on the derived market shares in 
the previous slot0 Let ri\ denote the market share derived at the end of slot t. Then we consider a WSD’s 
best strategy at the end of slot t, given the market share {rjl, where gl + rjl t]\ = 1. 

When there is only one database operating in the TV white space market, each WSD has three choices: 
(i) chooses the basic service by randomly choosing a channel from the available channel set, i.e., s = b, 
with zero cost; (ii) senses all the available channels to determine the best one, i.e., s = S with the sensing 
cost c; and (iii) subscribes to the advanced service of the (only) database 1, i.e., s = 1, and pays the 
database 1 an information price vti. Notice that each WSD will choose a strategy that maximizes its payoff 

^The main purpose of introducing the virtual time-discrete system is to characterize the relation between the price and the market 
equilibrium, and to facilitate the calculation of database’s optimal price strategy later. Such an analysis technique has been extensively 
adopted in the existing literature, e.g., QU, Qt). 
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defined in dT]). Henee, given the market share {rji^vl^Vi} with rjl + rjl + ri\ = 1, a type- 6 * WSD’s best 
strategy is U 

f Sg = b, iff 6 ■ B > max{ 6 * ■ Ai{vi\) — vti, 6 ■ S — c} 

< Sg = S, iff 0 ■ S'— c > max{0 ■ 5, 6 ■ Ai{ri\) — Tiq} (3) 

[ Sg = 1, iff 9 ■ Ai{r]\) — TTi > max{ 6 * ■ B, 9 ■ S — c} 

where Ai{ri{) = g{ri\), and B < Ai{ri\) < S based on Assumptions [H and |2l 
To better illustrate the above best strategy, we introduee the following notations: 

nt A c nt A TTi nt A c—ni 

f^SB — 5-S’ '^AB — Ax{ri\)-B^ ^SA — S-Ai(r)‘)- 

Intuitively, 6*53 denotes the smallest 9 such that a type- 6 * WSD prefers sensing than the basic service; ^^b 
denotes the smallest 9 such that a type-0 WSD prefers the advanced service than the basic service; and 
0SA denotes the smallest 9 such that a type-0 WSD prefers sensing than the advanced service. Notice that 
Ai{vi\) is a function of the market share ri\. Hence, 0^3 and 0^^ are also functions of vi\. 

Figure [ 3 ] illustrates two possible relationships of 053 , 0 ^ 3 , and 0 sa& Intuitively, Figure [3] implies that 
WSDs with a high utility evaluation factor 0 are more willing to choose sensing in order to achieve the 
maximum utility. WSDs with a low utility evaluation factor 0 are more willing to choose the basic service, 
so that they will pay zero cost. WSDs with a middle utility evaluation factor 0 are willing to choose the 
advanced service, in order to achieve a relatively large utility with a relatively low service cost. Notice 
that when the information price tti is high or the information value (i.e., ^ 1 ( 77 ^) — B) is low, we could 
have 9gg < 0^g, in which no users will choose the advanced service (as illustrated in the lower sub figure 
of Figure [3]). 

Next we characterize the market shares in slot t -h 1, resulting from the WSDs’ best choices in slot 
t. Such derived market shares are important for analyzing the market evolution in the next subsection. 
Assume that all WSDs update the best strategies once and simultaneously. Recall that 0 is uniformly 
distributed in [0,1]. Then, given any market share ri\ in slot t, the market share in slot f -|- 1 is 

• If ^SB > ^Ib’ then 77 *+^ = 0 *^ - 9^^; 

• If 0SB < ^AB> then 77i+^ = 0. 

Formally, we have the following market share in slot t + 1. 

Lemma 1. Given database 1 ’s market share rjl at the end of slot t, the market share 77 ^^^ in slot t + 1 
is given by 

r]{+^ = max { min{0sA, 1} - 9\j^, O}. (4) 

As 0^3 and 0^^ are functions of the market share 77 ^, the market share 77 ^^^ in slot f -f 1 is also a 
function of rjf and hence can be written as ? 7 i^^(? 7 i). 


*Here, “iff” stands for “if and only if”. We omit the cases oi 6-B — max{6'-5' —c, 0-Ai{rji) — 'Ki}, 6-S — c = max{0-B, 6-Ai{ri\) — 'Ki}, 
and 6 ■ Ai{ri\) — tti — max{0 ■ S — c, 9 ■ B}, which are negligible due to the continuous distribution assumption of 6. 

^Note that we only need to compare the value of 9gg and 9^g to get the relationship of 9gg, 9^g, and 9g/^. 









B. Market Dynamics and Equilibrium 

When the market share of database 1 ehanges, the WSDs’ payoffs (when ehoosing the advaneed service) 
change accordingly, as Ai{ri\) changes. As a result, WSDs will update their best strategies continuously, 
hence the market shares will evolve dynamically, until reaching a stable point (called market equilibrium). 
In this subsection, we will study such a market dynamics and equilibrium, under a fixed price vti. 

Base on analysis in Section IIV-A[ let 77 ° denote the initial market share in slot t = 0 and rjl denote the 
market share derived at the end of slot t. We further denote Ar^i as the change of market share between 
two successive time slots, e.g., t and f + 1 , that is, 

(5) 

where 77 ^^^ is the derived market share in slot t + 1, which can be computed by Lemma [1] Obviously, if 
A 771 is zero in slot t + 1, i.e., 77 ^^^ = 77 ^^, then WSDs will no longer change their strategies in the future. 
This implies that the market achieves a stable state, which we call the market equilibrium. Formally, 

Definition 1 (Monopoly Market Equilibrium). A market share rjl in slot t is a market equilibrium ijf 

A77i(r7*) = 0. (6) 

Definition [H implies that once the market share satisfies ® in slot t, the market share remains the same 
from that time slot on. For notational convenience, we will also denote the market equilibrium by 77 ^. 

Next, we study the existence of the market equilibrium, and further characterize the market equilibrium 
analytically. Specifically, we will show that under a fixed price tti, there may be multiple equilibria, and 
which one will eventually emerge depends on database’s initial market share (i.e., market share in slot 
t = 0). Besides, some equilibria are stable in the sense that a small fluctuation around these equilibria 
will not drive the market share away from the equilibria, while some equilibria are unstable in the sense 
that a tiny fluctuation on these equilibria will drive the market share to a different equilibrium. 
Proposition 1 (Existence). Given any fixed price tti and sensing cost c, there exists at least one market 
equilibrium. 


Proposition 2 (Uniqueness). 
equilibrium 77 * if 


Given any fixed price tti and sensing cost c, there exists a unique market 


max, 


A'dvi) 


S-B 


mG[0,l] ■ S-Ai(r)i) 


< « 2 , 


(7) 


where = l/max^^e[o,i] 6 'sa(? 7 i)- 

Recall that 77 ( 771 ) is concave in 771 and ^ 1 ( 771 ) = 77 ( 771 ) by Assumption |4l Hence, a practical implication 
of ([7]) is that if the information value ^ 1 ( 771 ) (i.e., the positive network externality) increases slowly with 
771 , then there exists a unique equilibrium. Note that the condition (|7]) is sufficient but not necessary for 
the uniqueness. Simulations show that the market converges to a unique equilibrium for a wide range 
of prices, under which the condition (|7]) can be violated. Nevertheless, the condition in ([7]) leads to the 
insight that if the change of positive network externality is slow, there exists a unique equilibrium point. 

Suppose the uniqueness condition (|7]) is satisfied. Let A™" be the minimum expected utility that a 
WSD can achieve from choosing the advanced service of monopoly database 1. Correspondingly, let 
= w^^-B corresponding value when Ai = A™". We characterize the unique equilibrium by 

the following theorem. 

Theorem 1 (Market Equilibrium). Suppose the uniqueness condition ([71) holds. Then, for any price tti 
and sensing cost c, the unique market equilibrium is given by 
(a) If < 6 *sb, ^hen there is a unique market equilibrium rjl given by 


77 * = min{0sA(7['), 1 } - 

(b) If > 0SB, then there is a unique market equilibrium 77 } given by 

77I = 0 . 


( 8 ) 


( 9 ) 
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Theorem [T| shows that if the information value (i.e., A™" — B) is low, then 6^™ > 6 *sb and no WSDs 
will ehoose the advaneed service in the market equilibrium. Only when the information value is high 
enough (i.e., 9'^^ < 6 'sb ), the database 1 can obtain the positive market equilibrium. 


C. Revenue Maximization 


Based on the market equilibrium analysis in the previous subsection, we will study the optimal infor¬ 
mation pricing strategy of the monopoly database 1 that maximizes its payoff, i.e.. 


nr(7ri) = (tti - Cl) 


( 10 ) 


where Ci is the operational cost of the database that characterizes the energy consumption of the database 
to provide the advanced service, and rfl is the equilibrium point of the WSD subscription dynamics at 
price TTi given by Theorem [B 

Directly solving the optimal price that maximizes (fTOl) is very challenging, due to the difficulty in 
analytically characterizing the market equilibrium ? 7 i( 7 ri) under a particular price pair tti. To this end, we 
transform the original price maximization problem into an equivalent market share maximization problem. 
The key idea is to view the market share as the strategy of the database, and the price as a function of 
the market share. 

Furthermore, under the uniqueness condition (|7]), there is a one-to-one correspondence between the 
market equilibrium rfl and the prices tti. In this sense, once the monopoly database 1 chooses the prices 
TTi, it has equivalently chosen the market share rfl (given the fixed sensing cost). Hence, we obtain the 
equivalent market share maximization problem, where the strategy of the database is its market share 
(i.e., rfi), and the prices tti is the function of the market share rji. Let be the maximum expected 
utility that a WSD can achieve from choosing the advanced service of monopoly database 1, i.e., when 
all WSDs choose database I’s advanced service. Then substitute 9$^ = s-'Ml'ni) ^ Ai(^1)-b 

dl]) and dH), we can derive the inverse function of dU) and dH), where price is a function of market share, 
i.e., 

(a) Low sensing cost: c < S — 

Mvi) = - ^i) • [Mvi) - B]. (11) 

(b) High sensing cost: c> S — ^4™“, 

7ii{r]i) = {1 - rji) ■ [Ai{r]i) - B]. ( 12 ) 

Accordingly, the revenue of the monopoly database can be written as: 

n?®(?ii) = Mvi) - Cl) • vi (13) 


We first show the equivalence between the price maximization problem and the market share maxi¬ 
mization problem. 

Proposition 3 (Equivalence). If rj* is an optimal solution of i TOI) . then Til calculated by substituting rj* 
into m or ([72]) is an optimal solution of ( I70l) . 

We can easily check that the database’s revenue in (fTSl) is monotonic in rfi G [0,1], hence we have: 


Proposition 4 (Optimal Information Pricing). There exists a unique optimal solution nl for the database, 
where for 

(a) low sensing cost: c < S — 


* _A S-Ai{r]l) 


TT = 


(b) high sensing cost: c> S — A'J’‘ 


S-B 


S-Ai{rjl) 


Vi) ■ [Mvl)-B], 


7rl^il-pl)-[Ai4)-B], 


(14) 

(15) 


where rj[ is the solution of ^ c-\- ^ 

and pI is the solution of A{pi) — B + ~ 


^i) 


dA(T)i) 

dr/i 


pi-2pi 


Cl 

l-2r?i 


0 . 


S-Ai{r,i) 


S-B 


[Ai{pi)-B] -Cl = 0 , 
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V. Oligopoly Information Market 

In this section, we study the general competition scenario, where M databases compete for selling 
information to the same pool of WSDs. In such an oligopoly information market, M databases (the 
leaders) first choose their own information prices independently. Then, WSDs (the followers) subscribe to 
different services accordingly. Similar as in the monopoly scenario, we will study the oligopoly information 
market by backward induction. 


A. Stage II - Users Behavior and Market Equilibrium 

Similar as in Sections [IV-Al and IIV-BI we study the WSD behavior and market dynamics in this section, 
given the databases’ information prices m G M., and the sensing cost c. 

We first consider a WSD’s best strategy at the end of slot t, where the market shares are {vi, Vm} 
with ril +ril + J2m=i Vm = ^ type-6' WSD at the time slot t + 1 will 

(i) subscribes to the basic service and randomly chooses a channel, i.e., = b, iff 

6 ■ B > m£ix{6 ■ S - c, m£ix{6 ■ Amivln) - ^m)} , ( 16 ) 

(ii) senses all the available channels to determine the best one, i.e., s*q = S, iff 

Q ■ S - c> Ya?vx{Q ■ B, max{6 ■ Amivln) -'^m)}, ( 17 ) 

(iii) subscribes to the database m’s advanced service, i.e., s*q = m, iff 

B ■ Amivln) - TTm > maxl^ ■ B, 9- S -c, max {9 ■ A„(? 7 ^) - 7r„)}, (jg) 

n£M,n^m ^ 

where m = 1, 2,..., M. 

Without loss of generality, we suppose that the market shares of M databases in time slot t are ordered 
as: > ... > t]{, and accordingly, we have: S > Am{Vm) > ^m-i{Vm-i) > ■ ■ ■ > Ai{t]{). 

Notice that no WSD would like to choose a service with a lower QoS and a higher price. Therefore, we 
will consider the non-trivial scenario with c > ttm > t^m-i > ... > tti. 

To better illustrate the best strategy in (fT^-(fT^. we introduce the following notations: 


^s = 


C — TTm 

S -Am (Vm)' 


oi = 


TTl 




nt A 


'^m '^m—1 


^rniVm) ^rn-l(Vm-l) 


m = 2, 3,..., M, 


where 9^ denotes the marginal WSD who is indifferent between sensing all the available channels or 
subscribing to the advanced service of database M; 9^ denotes the marginal WSD who is indifferent 
between randomly choosing a channel or subscribing to the advanced service of database 1 ; and 6 *^ 
denotes the marginal WSD who is indifferent between subscribing to the advanced service of database m 
or database m — 1 . 

Next we characterize the market shares in slot t + 1, resulting from the WSDs’ best choices in slot t. 
We assume that all WSDs update the best strategies once and simultaneously. Recall that 9 is uniformly 
distributed in [0,1]. Then, we have the following market shares in slot t + 1. 

Lemma 2. Given market shares { 71 , 72 ) • • • > ^ Vm > Vm-i > • • • > 7i- ihe newly market 

shares in slot t + 1 are: 

( Vm — ~ 

\ vln = 0U,-9l, m = 2,3,...,M-l (19) 

I V{ = 0l-9l 


For notational convenience, we denote 17 ^ = ( 71 ,..., 7 ^) as the vector of all databases’ market shares 
in slot t. Besides, we denote 'rf_^ = ( 7 ^^,..., 7^_^, 7 ^ 1 ; • • • > 7if) as the market shares vector of all 
databases except database m. We also denote 77 ° as the initial market share in slot f = 0. As 6 * 3 , and 
6 *^ are functions of the market shares 77 ^, the market shares 77 ^+^ in the next slot t + 1 are also functions 
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of 77 ^. and hence can be written as Vm G M. We further let Arjm as the change of database 

m’s market share between two successive time slots, e.g., t and t + 1, that is, 

^vMa) = - vL ( 20 ) 

where is the derived market share of the database m G in slot t + 1, which can be computed by 
Lemma |2l Then we give the definition of an equilibrium point, which is similar to Definition [T] 
Definition 2 (Oligopoly Market Equilibrium). A set of market shares rf in slot t is a market equilibrium 

iff 

= 0,Vm G Af. (21) 

Definition [ 2 ] implies that once the market shares set satisfy (| 2 TI) in slot t, the market share set remains 
the same from that time slot on. We will denote the market equilibrium by 77 *. 

Based on the Definition [2l we can characterize the equilibrium by the following theorem. 

Theorem 2 (Market Equilibrium). For any prices set {'Km}meM WSDs’ sensing cost c, the market 
equilibrium is given by: 

{ V*M = Gsiril) - OMivl), 

I = = (22) 

[ hi = 

Proving the uniqueness of maker equilibrium is challenging due to the difficulty in anaylzing (l22l) . 
However, extensive simulations show that, even if there exist multiple market share equilibrium points, 
the market always converges to a unique one under fixed initial market shares. Hence, we have the 
following proposition which is important in analyzing the price competition game in Stage I. 
Proposition 5. Given the initial market shares (i.e., the market shares achieved in slot f = 0), the market 
always converges to a unique market share equilibrium. 

B. Stage I - Price Competition Game Equilibrium 

In this section, we study the interaction among M databases in Stage I. Specifically, in this section 
we will formulate the interactions among databases as a price competition game, and study the Nash 
equilibrium systematically. 

We first define the price competition game (PCG), denoted by E = (Ai, {TTmjm&M^ {n“WA<), where 
. Af is the set of game players (databases); 

. TTm is the strategy of database m, where > 0 ; 

• n“ is the revenue of database m defined in Q. 

Eor notational convenience, we denote tt = (vti, ... ,ttm) as the vector of all databases’ information 
prices. Besides, we denote 7r_m = (vti, ..., vr^-i, TTm+i,..., ttm) as the price vectors of all databases 
except m. We also write the (assuming unique) market equilibrium 77 * = {pf... ,Pm} in Stage II as 
functions of prices tt = {tti, ..., ttm}, i-e., rf*(7T). Intuitively, we can interpret p^(-) as the demand 
functions of database m. Moreover, the database m’s market share pm depends not only on its own price 
TTm, but also on other databases’ price n_rn- By Q, the revenue of the database m is: 

B-m (^m Cm) ' —m) ■ (23) 

Definition 3 (Price Equilibrium). A price profile {Ti^jmeM Is called a price equilibrium, if 

< = arg max n“(7r^, Vm G Af (24) 

Directly solving the price equilibrium in (|2^ is very challenging, due to the difficulty in analytically 
characterizing the market equilibrium { 77 ^( 77 )} under a particular price pair tt. Hence, we transform the 
price competition game (PCG) into an equivalent market share competition game (MSCG). The key idea 
is to view the market shares as the strategy of databases, and the prices as functions of the market shares. 
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Based on Proposition [5l there is a one-to-one correspondence between the market equilibrium 
and the prices {tt} given fixed the initial market shares. In this sense, once the databases choose the prices 
{T^m}m€M^ they have equivalently chosen the market shares Hence, we obtain the equivalent 

market share competition game—MSCG, where the strategy of each player is its market share (i.e., rjm 
for the database m), and the prices {TTmjmeM are functions of the market shares {rjmjmeM- Substitute 




c-ttm 






and 9rr,. = 


TTm—Tfm—1 


into 


function of (l2^ by recursion, where prices are functions of market shares, i.e.llj 

M+l p M+1 

'^m ^ ^ (l ^ ^ Vn) ■ idiVm) 9iVm—l)) 

m=l *- n=m 

where r]M+i = Vs, 9{Vm+i) = S, and g{vo) = B. 

Accordingly, the revenue of database m E A4 is: 

iVm, 'n—m) i'^miVm, V-m) ^rn) ' Vm- 

Similarly, a pair of market shares {Vm}ra&M is called a Nash equilibrium of MSCG, if 

V*m = argmaxn“(r7^,r7l^), Wm e M. 

Vm 


we can derive the inverse 


(25) 


(26) 


We first show that the equivalence between the original PCG and the above MSCG. 

Proposition 6 (Equivalence). If 77 * is a Nash equilibrium of MSCG, then tt* given by (|25l) is a Nash 
equilibrium of the original price competition game PCG. 

We can check that Ylff^Vm^V-m) for m G Ad is a decreasing differential functioiS Hence, under 
duopoly databases scenario (with two databases), the MSCG is a supermodular game (with a straightfor¬ 
ward strategy transformation), and hence the market share equilibrium of MSCG can be easily obtained 
by using the supermodular game theory ll2TI . 

Lemma 3 (Existence of Market Equilibrium under Duopoly Scenario). A duopoly MSCG is a supermod¬ 
ular game with respect to pi o.nd — 772 - Hence, there exists at least one market share equilibrium. 

Note that the MSCG under oligopoly scenario (i.e., the number of databases M > 3) cannot be 
transformed into supermodular game. In order to study oligopoly scenario, we consider a special case 
where the positive network externality of database m G Ad is characterized as 


di.Vm) Qfm “f (/^m ^m) ' Vmf , (27) 

where 7^ G (0,1]. Then we can show that 11“ ( 7 ^, fl-m) under function is quasiconcave in pm- This 
is sufficient for guaranteeing a pure-strategy Nash equilibrium [l22ll . 

The reasons that we use (1271) to characterize the positive network externality are as follows, cum denotes 
the minimum benefit brought by the database m’s knowledge of licensees’ channel occupation information, 
and (3m denotes the maximum benefit brought by the database’s advanced information. The parameter 
7m G (0,1] characterizes the elasticity of the network externality. Note that this function generalizes the 
linear network externality models in many existing literatures such as [l23ll . 

Proposition 7 (Existence of Market Equilibrium under Oligopoly Scenario). Given the positive network 
externally function (l27l) . the revenue function Y\ff{rjm,'r]_.^), Vm G Ad in MSCG is quasi-concave in pm- 
Hence, there exists a pure-strategy Nash equilibrium 77 *. 

Proof of Proposition |7] is similar to the analysis of the price competition game model in ll2^ . 


'®We omit the trivial case where some databases have a zero market share, as this will never the case at the pricing equilibrium of Stage 
I. 

"a function f{xi,X 2 ) has decreasing differences in {xi,X 2 ) if for all xi > x'l, the difference f{xi,X 2 ) — f{x'\,X 2 ) is nonincreasing in 
X 2 . If the function / is twice differentiable, tbe property is equivalent to f (dxidx 2 < 0. 
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Fig. 4. (a) Price equilibrium, (b) Market share equilibrium, (c) The system performance vs the number of databases. 


We then apply the eontraetion mapping method to establish the uniqueness of the Nash equilibrium under 
both duopoly and oligopoly scenarios. By applying the contraction mapping approach, the uniqueness is 
assured when the following condition is satisfied ll^ : 


di-Vm)'^ - d{-r]m)dVn ’ 


Vm e M. 


(28) 


We can check that the MSCG game under both duopoly and oligopoly scenarios given = ctm + 
(Prn — Oim) ' satisfics the abovc condition. Hence, we have: 

Proposition 8 (Uniqueness under Both Duopoly and Oligopoly Scenarios). Given the positive network 
externally function f l27l) . The MSCG with M >2 databases has a unique Nash equilibrium rj*^. 

Once we obtain the Nash equilibrium 77 * of MSCG, we can immediately obtain the Nash equilibrium 
TT* of the original PCG by (1251) . Notice that we may not be able to derive the analytical Nash equilibrium 
of MSCG, as we use the generic function gf). Nevertheless, because the objective function of database 
m, m E M. is quasiconcave, we can numerically compute the Nash equilibrium of MSCG through several 
standard algorithms such as the ellipsoid algorithm in lf26]l . 


VI. Numerical Results 

In this section, we numerically illustrate the NE of the database competition game, and evaluate the 
system performance (e.g., the network profit and the databases’ revenue) at the NE. We will focus on 
the impact of system parameters (i.e. the number of databases, the network effect, the positive network 
externality, and the database’s operational cost) on system performance. As a concrete example, we will use 
(I 27 ]) to model the positive network externality. Unless specified otherwise, we assume that B = 2, S = 8, 
am = 4.8, and f3m = Q, 'm e M. The databases’ initial market shares satisfy rjM > Vm-i > ■ ■ ■ > rji. In 
all the simulation figures, we denote sensing service as S, basic service as B, and database m e M 
as m. 

A. System Performance vs Number of Databases 

Eigure |4] illustrates (a) market share equilibrium, (b) price equilibrium, and (c) the system performance 
achieved under different numbers of databases (M from 1 to 5). In this simulation, we fix the sensing 
cost as c = 2, the network externality impact as 7 ^ = 0.4, and the database’s operation cost as = 0, 

m G M.. 

Eigure IHa shows the price equilibrium achieved under different numbers of databases. We can see that 
the equilibrium prices decrease with the number of databases, as the intensity of competition increases. 
When the number of databases increases, the difference among the databases’ initial market shares becomes 
smaller as Ylm&Mhm = 1- Hence, the difference among databases’ price equilibrium also decreases as 
M becomes large. 

Eigure IHb shows the equilibrium market share under different numbers of databases. Each bar denotes 
the market shares of the basic service (denoted as “B”), databases’ advanced services (denoted as the 
database index m), and sensing (denoted as “S”). We can see that the databases’ market shares increase 
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Fig. 5. (a) Price equilibrium, (b) Market share equilibrium, (c) The system performance vs positive network externality. A small value of 
7 corresponds to a high level of positive network externality. 

with the number of databases. As databases’ equilibrium priees deerease with the number of databases, 
more WSDs will purehase the advaneed serviees, henee inereasing the market shares of the databases as 
M inereases. 

Figure Hie shows eaeh database’s revenue and the total soeial welfare (i.e., the total revenue of all 
databases plus the total payoffs of WSDs) aehieved at the NE, given different numbers of databases. Eaeh 
bar denotes the aggregated revenue of M databases, while eaeh sub-bar eorresponds to the payoff of 
database m. The dash red line denotes the value of soeial welfare. The left y-axis denotes the value of 
databases’ revenues, and the right y-axis denotes the value of soeial welfare. 

Erom Eigure Hie, we ean see that the databases’ aggregated revenue is a quasi-eoneave (i.e., first 
inereasing and then deereasing) funetion of the number of databases M. This is beeause two things happen 
when M inereases: (i) more intensive eompetition drives the equilibrium priees down for all databases, 
whieh reduees the revenue of eaeh single database, (ii) low priees attraet more WSDs to purehase the 
advaneed serviees, whieh leads to the inerease the overall databases’ revenue. In this simulation, M = 2 
aehieves the best trade-off and maximizes the databases’ total revenue. 

Eigure Hlc shows that the soeial welfare inereases with the number of databases. As the eompetition 
among databases reduee the equilibrium priees, more WSDs ehoose to use the advaneed serviees, whieh 
offers a better quality of serviee than the basie serviee and a lower eost than the sensing. Overall this 
improves the soeial welfare. 

B. System Performance vs Network Externality 

Eigure 15] illustrates (a) market share equilibrium, (b) priee equilibrium, and (e) the system performanee 
aehieved under different levels of network externality (e.g., 71 = 72 = 73 = 7 changes from 1 to 0, hence 
the positive network externality changes from weak to strong). According to (ITTI) . a small 7 ^ means that 
the value of can be reasonably large even with a small rjm- Hence, a small value of 7 represents 

a high level of network externality. In this simulation, we fix the sensing cost as c = 2, the number of 
database M = 3, and the database’s operation cost as = 0, m e Ad. 

Eigure m a shows the equilibrium prices of positive network externality. We can see that the databases’ 
equilibrium prices increases with the level of network externality. This is because a higher level of positive 
network externality will make the utility provided by the database’s advanced service reasonably large 
even when the database has a small market share. This leads to a less intensive competition for the market 
share, hence drives the equilibrium prices up. Eigure |51a also shows that the database 3 always has the 
highest equilibrium price among all the databases. The reason is that we assume the initial market shares 
of databases are 73 > 72 > 7i- The advantage of having a larger initial market share leads to a higher 
equilibrium price for database 3. 

Eigure mb shows the equilibrium market share under different levels of positive network externality. Each 
bar denotes the market share allocation among the basic service (denoted as “B”), database m’s advanced 
services (denoted as m), and sensing (denoted as “S”). We can see that the databases’ market shares 
increase with the level of positive network externality, as a high level of positive network externality makes 
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Sensing Cost-c Sensing Cost - c Sensing Cost - c 

Fig. 6. (a) Price equilibrium, (b) Market share equilibrium, (c) The system performance vs WSDs’ sensing cost 

the advanced services more attractive and attracts some high 6 value WSDs from sensing. Meanwhile, the 
market share of sensing decreases with the level of positive network externality. Because the increasing 
equilibrium prices of the advanced services drive some low 6 value WSDs to choose the basic services, 
the market share of basic service increases with the level of positive network externality. 

Figure |5lc shows each database’s revenue and the total social welfare (i.e., the total revenue of all 
databases plus the total payoffs of WSDs) achieved at the NE, under different values of network externality 
impact 7. Each bar denotes the aggregated revenue of 3 databases, while each sub-bar corresponds to 
the revenue of a particular database m. The dash red line denotes the value of social welfare. The left 
y-axis denotes the value of database’s revenue, and the right y-axis denotes the value of social welfare. 
We can see that the databases’ aggregated revenue increases with the network externality level. This is 
because when the level of positive network externality increases, high utility provided by the advanced 
service drives the equilibrium prices as well as the equilibrium market shares up for all databases. The 
social welfare also increases with the network externality level. As the high level of positive network 
externality increases the quality of databases’ service, more WSDs choose to use the advanced service, 
which is cheaper than the sensing. Overall, this improves the social welfare. 

C. Performance vs Sensing Cost 

Eigure illustrates (a) price equilibrium, (b) market share equilibrium, and (c) system performance 
achieved under different sensing cost c (from 1.2 to 2.8). In this simulation, we fix the network externality 
impact 7i = 72 = 73 = 7 = 0.4, the number of database M = 3, and the database’s operation cost as 
Cm = 0, m G M. 

Eigure [^a shows the price equilibrium under different values of sensing cost. We can see that the 
equilibrium market prices of databases increase with the sensing cost, as a higher sensing cost allows 
databases to increases their prices without losing WSDs. 

Eigure [6lb shows the equilibrium market shares achieved under different values of sensing cost. Each 
bar denotes the market share allocation among the basic service (denoted as “B”), database m’s advanced 
services (denoted as “m”), and sensing (denoted as “S”). As the sensing cost increases, the sensing services 
becomes less attractive, and hence the market share of sensing decreases with the sensing cost. Meanwhile, 
the market shares of basic service and all databases’ advanced services increase with the sensing cost. 

Eigure [6lc shows each database’s revenue and the total social welfare (i.e., the total revenue of all 
databases plus the total payoffs of WSDs) achieved at the NE, under different values of sensing cost c. 
Each bar denotes the aggregated revenue of 3 databases, while each sub-bar corresponds to the revenue 
of database m. The dash red line denotes the value of social welfare. The left y-axis denotes the value 
of database’s revenue, and the right y-axis denotes the value of social welfare. 

Erom Eigure [^c, we can see that the databases’ aggregated revenue increases with the sensing cost, 
as the advanced services become more attractive to the WSDs. However, as the sensing cost increasing, 
WSDs need to pay a higher price to enjoy a good quality of service, hence the social welfare decreases 
with sensing cost. 
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Fig. 7. (a) Price equilibrium, (b) Market share equilibrium, (c) the system performance vs operational cost of database. 



D. Performance vs Operational Cost of Database 

Figure |7] illustrates (a) the priee equilibrium, (b) the market share equilibrium, and (e) the system 
performanee aehieved under different operational eosts of databases. In this simulation, we eonsider a 
seenario of M = 3 databases with the same operational eost, i.e., Ci = C 2 = C 3 , and ehange sueh an 
operational eost from 0 to 0.2. Moreover, we fix the network externality faetor 71 = 72 = 73 = 0.4 and the 
sensing eost c = 2, and seleet slightly different initial market shares for three databases (i.e., 73 > 72 > Vi)- 
In Figure |71b, eaeh bar with “S” or “B” denotes the pereentage of WSDs ehoosing the sensing serviee 
or basie serviee, respeetively, and eaeh bar with number m G {1, 2, 3} denotes the pereentage of WSDs 
ehoosing database m’s advaneed serviee. In Figure |71e, eaeh bar with number m E {1,2,3} denotes the 
database m’s profit. 

Figure iTja shows the equilibrium market priees of databases under different operational eosts. We ean 
see that the equilibrium market priees of all databases inerease with the operational eost. This is quite 
intuitive, as a higher operational eost drives the database to set a higher retail priee in order to eover his 
operational eost. 

Figure |71b shows the equilibrium market shares aehieved under different operational eosts. Eaeh bar 
denotes the market share alloeation among the basie serviee (denoted as “B”), database m’s advaneed 
serviees (denoted as “m”), and sensing (denoted as “S”). We have shown in Figure |71a that with the 
inereasing of database operational eost, all databases will set higher equilibrium market priees to eover 
their operational eosts. This makes the advaneed serviees beeome less attraetive, and henee reduees the 
total market share of databases as shown in Figure |7lb. Aeeordingly, the market shares of both basie 
serviee and sensing serviee inerease. 

Figure |7le shows the databases’ profits and the total soeial welfare (i.e., the total profit of all databases 
plus the total payoffs of WSDs) aehieved at the market equilibrium, under different operational eosts. 
Eaeh bar denotes the aggregated profit of 3 databases, while eaeh sub-bar eorresponds to the profit of 
database m. The dash red line denotes the value of soeial welfare. The left y-axis denotes the value of 
database’s profit, and the right y-axis denotes the value of soeial welfare. From Figure |71e, we ean see 
that both the databases’ aggregated profit and the soeial welfare deerease with the operational eost. 
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We further consider the scenario of different operational costs for databases. To illustrate the results 
clearly, we consider a simple scenario of two databases with different operational costs. Specifically, we 
fix the operational cost of database 1 as ci = 0.2, while change the operational cost C 2 of database 2 
from 0 to 0.2. The other parameters are same as those in the previous simulation. Figure [8] illustrates (a) 
the price equilibrium, (b) the market share equilibrium, and (c) the system performance, achieved under 
different operational costs of database 2. 

Figure [Ha shows the price equilibrium under different operational costs of database 2. We can see with 
the increasing of operational cost C 2 , database 2 will select a higher equilibrium market price in order to 
cover its operational cost; accordingly, database 1 can also set a higher equilibrium market price to gain 
more profit, even thought its own operational cost remains unchanged. We can also see that the price 
difference between two databases decreases with C 2 , due to the decrease of their operation cost difference. 

Figure [Hb shows the equilibrium market shares achieved under different operational costs of database 
2. Each bar denotes the market share allocation among the basic service (denoted as “B”), database m’s 
advanced services (denoted as “m”), and sensing (denoted as “S”). We have shown in Figure [Ha that 
with the increase of the database 2’s operational cost, both databases will set higher equilibrium market 
prices. This makes the advanced services of both databases becomes less attractive, and hence reduces 
the market share of databases and increases the the market shares of sensing service and basic service. 
Moreover, the market share of database 2 decreases, while that of database 1 slightly increases. This is 
because an increased operational cost of database 2 reduces its competitiveness, hence drives some of its 
market share to database 1. 

Figure [He shows the databases’ profits and the total social welfare achieved at the market equilibrium, 
under different operational costs of database 2. Each bar denotes the aggregated profit of 2 databases, 
while each sub-bar corresponds to the profit of database m. The dash red line denotes the value of social 
welfare. The left y-axis denotes the value of database’s profit, and the right y-axis denotes the value of 
social welfare. Erom Eigure[Hc, we can see that both the databases’ aggregated profit and the social welfare 
decrease with the operational cost. Moreover, the profit of database 2 decreases due to the reduction of 
its market share, while that of database 1 slightly increases due to the slight increase of its market share. 

VIE Conclusion 

In this paper, we propose an information market model called MINE GOED, which enables the geo¬ 
location databases to sell information regarding the white space to WSDs. We characterize the positive 
network externality in the proposed information market model, and study the user subscription dynamics 
and the associated market equilibrium. Based on this, we further examine the databases’ pricing decision 
from a game-theoretic perspective. We discover several interesting insights of the databases’ competition 
game in the information market. Eor example, there exists an optimal number of databases to achieve the 
maximum total database revenue. Moreover, a larger positive network externality will have a more positive 
impact on the system performance, both in terms of the databases’ revenues and the social welfare. 

The information market proposed in this paper mainly concerns the utilization of unlicensed TV 
channels, where WSDs share with others. In practice, some licensees are willing to lease their under¬ 
utilized licensed spectrum for extra profit, and WSDs can have exclusive usage right by leasing such 
spectrum. Hence, a joint market design involving both unlicensed and licensed TV channels will be an 
important future research direction. 
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Appendix 

A. Property of Information Market 

In this section, we will discuss the properties of positive network externality in the information market. 
For illustration purpose, we first define the advanced information as the interference level on each channel, 
then we characterize the information value to the WSDs, based on which we can further characterize the 
properties of the information market. 

1) Interference Information: For each WSD n E M operating on the TV channel, each channel k is 
associated with an interference level, denoted by fc, which reflects the aggregate interference from all 
other nearby devices (including TV stations and other WSDs) operating on this channel. Due to the fast 
changing of wireless channels and the uncertainty of WSDs’ mobilities and activities, the interference 
Zn,k is a random variable. We impose assumptions on the interference Zn,k as follows. 

Assumption 5. For each WSD n E M, each channel k’s interference level Z^^k is temporal-independence 
and frequency-independence. 

This assumption shows that (i) the interference Zn,k on channel k is independent identically distributed 
(iid) at different times, and (ii) the interferences on different channels, Zn,k, k E K,, are also iid at the same 
timelil As we are talking about a general WSD n, we will omit the WSD index n in the notations (e.g., 
write Zn,k as Zk), whenever there is no confusion caused. Let Hz{ ) and hz{-) denote the cumulative 
distribution function (CDF) and probability distribution function (PDF) of Zk, 'ik e /cEI 

Usually, a particular WSD’s experienced interference Zk on a channel k consistss of the following three 
components: 

1) Uk'- the interference from licensed TV stations; 

2) WkF the interference from another WSD j operating on the same channel /c; 

3) 14: any other interference from outside systems. 

The total interference on channel k is Zk = Uk + Wk + 14, where Wk — is the total 

interference from all other WSDs operating on channel k (denoted by A4)- Similar to Zk, we also assume 
that Uk, Wk, Wk,j, and 14 are random variables with temporal-independence (i.e., iid across time) and 
frequency-independence (i.e., iid across frequency). We further assume that Wkq is user-independence, i.e., 
Wkj,j G ffk, are iid. It is important to note that different WSDs may experience different interferences 
Uk (from TV stations), Wk,j (from another WSD operating on the same channel), and 14 (from 
outside systems) on a channel k, as we have omitted the WSD index n for all these notations for 
clarity. 

Next we discuss these interferences in more details. 

• Each database is able to compute the interference Uk from TV stations to every WSD (on channel 
k), as it knows the locations and channel occupancies of all TV stations. 

• Each database cannot compute the interference 14 from outside systems, due to the lack of outside 
interference source information. Thus, the interference 14 will not be included in a database’s 
advanced information sold to WSDs. 

• Each database may or may not be able to compute the interference Wkj from another WSD j, 
depending on whether WSD j subscribes to the database’s advanced service. Specifically, if WSD 
j subscribes to the advanced service, the database can predict its channel selection (since the WSD 
is fully rational and will always choose the channel with the lowest interference level indicated by 


’^Note that the iid assumption is a reasonable approximation of the practical scenario. This is because WSDs with basic service will 
randomly choose one TV channel, hence the number of such WSDs per channel will follow the same distribution. For WSDs with advanced 
service, they will go to the TV channel with the minimum realized interference. If the interference among each pair of users is iid over time, 
then statistically the number of such users in each channel will also follow the same distribution. Note that even though all channel quality 
distributions are the same, the realized instant qualities of different channels are different. Hence, the advanced information provided by the 
database is still valuable as such an advanced information is accurate interference information. 

'^In this paper, we will conventionally use Hx{-) and hx{-) to denote the CDF and PDF of a random variable X, respectively. 
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the database at the time of subscription), and thus can compute its interference to any other WSD. 
However, if WSD j only chooses the database’s basic service, the database cannot predict its channel 
selection, and thus cannot compute its interference to other WSDs. 

For convenience, we denote G A1, as the set of WSDs operating on channel k and subscribing 

to the database m’s advance service (i.e., those choosing the strategy I = m), as the set of WSDs 
operating on channel k and choosing the database’s basic service (i.e., those choosing the strategy I = b), 
and as the set of WSDs operating on channel k and sensing all the available channels (i.e., those 
choosing the strategy I = S). That is, Then, for a particular WSD, its 

experienced interference (on channel k) known by database m is 


= Uk + Y. 


JGA/T 


Wi 




(29) 


which contains the interference from TV licensees and all WSDs (operating on channel k) subscribing 
to the databasem’s advanced service. The WSD’s experienced interference (on channel k) not known by 
the database m is 


yr =14 + 


+ E + E 


(30) 


which contains the interference from outside systems and all WSDs (operating on channel k) not sub¬ 
scribing to the database m’s advanced service. Obviously, both and X™ are also random variables 
with temporal- and frequency-independence. Accordingly, the total interference on channel k for a WSD 
can be written as Zj. = + Y^. 

Since the database m knows only X™, it will provide this information (instead of the total 
interference Zk) as the advanced service to a subscribing WSD. It is easy to see that the more WSDs 
subscribing to the database m’s advanced service, the more information the database m knows, and the 
more accurate the database m’s information will be. 

Next we can characterize the accuracy of a database’s information explicitly. Note that rjm and rjs 
denote the fraction of WSDs choosing the database m’s advanced service and sensing service, respectively. 
Moreover, (1 — XlmeAt denotes the fraction of WSDs choosing the basic service. Due to the 

Assumption [51 it is reasonable to assume that each channel /c G /C will be occupied by an average of ^ 
WSDs. Then, among all ^ WSDs operating on channel k, there are, on average, WSDs subscribing 
to the database m’s advanced service, ^ ■ 7]s WSDs choosing sensing service, and ^ ■ (1 — 

WSDs choosing the basic service. That is, |A4| = = % ■ Vm, | = % ■ Vs, and = 

^ ■ (1 — ~ Finally, by the user-independence of Wk^m, we can immediately calculate the 

distributions of X™ and F)™ under any given market share Vme M via (1^ and (l30l) . 

2) Information Value: Now we evaluate the value of the database m’s advanced information to WSDs, 
which is reflected by the WSD’s benefit (utility) that can be achieved from this information. 

We first consider the expected utility of a WSD when choosing the database’s basic service (i.e., I = b). 
In this case, the WSD will randomly choosing a TV channel based on the information provided in the 
free basic service, and its expected data rate is 


i?[b] = Ez[n{Z)] = J^n{z)dHz{z), (31) 

where IZf) is the transmission rate function (e.g., the Shannon capacity) under any given interference. 
As shown in Section lAll each channel /c G X will be occupied by an average of ^ WSDs based on the 


*"^Note that the above discussion is from the aspect of expectation, and in a particular time period, the realized numbers of WSDs in 
different channels may be different. 
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Assumption m Hence, i?[b] depends only on the distribution of the total interference Z^, while not on the 
specific distributions of and Y^. Then the expected utility provided by the basic service is: 

i? = f/(i?[b]), (32) 

where U{-) is the utility function of the WSD. We can easily check that the accuracy of the database m’s 
information does not affect the utilities of theses WSDs not subscribing to the database m’s advanced 
service. 

Then we consider the expected utility of a WSD when choosing the sensing service (i.e., / = S). In 
this case, the WSD will sense all the available channels and select one with the lowest interference level. 
Hence, its expected data rate is 

^[s] = [7^(Z)] = n{z)dHz^,^ {z), (33) 

where Z(i) = minjZi,..., Zk} denotes the minimum interference on all channels, {z) = [1—Hz{z)]^ 
is the CDF of Z(i), and TZ{-) is the transmission rate function (e.g., the Shannon capacity). We can check 
that R[s] depends only on the distribution of the total interference Zk, while not on the specific distributions 
of XJ^ and Y^. Then the expected utility provided by the sensing service is: 

S = U{R[s]), (34) 

where U{-) is the utility function of the WSD. We can easily check that the accuracy of the database m’s 
information does not affect the utilities of theses WSDs not subscribing to the database m’s advanced 
service. We, therefore, have the Assumption [T] 

Then we consider the expected utility of a WSD when subscribing to the database m’s advance 
service (i.e., / = m, m G Xi). In this case, the database m returns the interference {XJTjkeK to the 
WSD subscribing to the advanced service, together with the basic information such as the available 
channel list. For a rational WSD, it will always choose the channel with the minimum XJ^ (since 
{yn fcgyc arc iid). Let = min{X™,..., X'^} denote the minimum interference indicated by the 
database m’s advanced information. Then, the actual interference experienced by a WSD (subscribing to 
the database m’s advanced service) can be formulated as the sum of two random variables, denoted by 
= X^^ + Y^. Accordingly, the WSD’s expected data rate under the strategy I = m can be computed 
by 

[n (zg) ] = (35) 

where Hz^^{z) is the CDF of It is easy to see that R^ depends on the distributions of and Yj^, 
and thus depend on the market share rjm- Thus, we will write R^ as RJ^{7]m)- Accordingly, the advanced 
service’s utility is: 

= (36) 

By further checking the properties of B, S, and we have the Assumption IHlH 


B. Proof for Lemma [7] 

Proof By solving (|3]), we can get three thresholds, denoted by 


nt A c 
'^SB 5-S’ 


nt TTi 


nt A C—TTl 


Consider two cases: (i) 6*53 > 6 *^g, and (ii) 6*53 < 6 *^g. 
(i) When 6 *|g > it is easy to check that 


nt nt 

'^SA '^SB — 


{S-AM))-{S-B) 


> 0 , 
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since S > Ai[r]\), S > B, and c • {Ai{r]l) — B) > tti ■ {S — B) as 6*53 > Hence, we have: 
^SA > ^SB > ^AB- Accordingly, the newly derived market share is: 

— ^SA ~ ^AB; 

(ii) When 6*53 < 6 *^ 3 , we ean similarly cheek that 6 * 5 ^ — 6*^3 < 0, and henee 6*1^ < 6*53 < 6 *^ 3 . 
Accordingly, the newly derived market share 77 ^ is 

77^ = 0. 

Formally, based on the above (i) and (ii), we can get the result in dH). □ 


C. Proof for Proposition [7] 

Proof By Definition [H pi is an equilibrium point, if and only if it is a solution of ®. We consider two 
oases: (i) ^sb > ^'ab and (ii) ^sb < ^'ab- 

(i) If 6 *sb > 6 *ab, the solution 771 should satisfy 


A77i(77i) 


C — TTi TTi 

S-A^{pf~ AM)-B 


(37) 


It is easy to oheck that A? 7 i( 77 i)|^^^q > 0 and A? 7 i( 77 i)|^^^^ < 0. As A? 7 i( 77 i) is oontinuous on [0,1], we 
have: A 77 i(? 7 i) = 0 has at least one root on [ 0 , 1 ]. 

(ii) If 6 *sb < ^ab, the solution 77 ]“ = 0 direotly. □ 


D. Proof for Proposition |2] 

Proof To prove the uniqueness, we need to show that the funetion Api(pi) in (1371) is strietly deereasing 
on [0,1]. First, we ean easily cheek that if 


g'ivi) 


C — TTi TTi 


< 1, 


(38) 


then the first derivative of A 77 i( 77 i) is negative, henee A? 7 i( 77 i) in (1371) is strictly decreasing on [0,1]. 
We further notioe that ^ ^^^1 AiM-b — 


g'ivi) 


C — TTi TTi 

(S-^(r,l)P + (A(r(i)-SP. 


A'M) 

AM)-B 

Henee, the oondition in (l3^ is satisfied when 

A;(r 7 i) S-B 
r!^mi]AM)-B s-AM)- ’ 


< max 


VTl 


TTl 


(S-AApMiAM)-B) 


S-B 
S - Ai{pi)' 


(39) 


(40) 

□ 


E. Proof for TheoremU} 

Proof By Propositions [T| and [2l together with the non-deereasing of gf), we ean get the conolusion. □ 

F. Proof for Proposition 12 

Proof By Proposition [2l there exist an one-to-one mapping between the information price and market 
share. Hence, we ean get the eonelusion immediately. □ 
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G. Proof for Proposition |?] 

Proof The proof for the existence is straightforward. Next we show there exists an unique optimal price 
under both the low sensing cost region and high sensing cost region. 

We first look at the database’s revenue under high sensing cost region: n°®(r 7 i) = (tti — cf ■ 
where piiiti) is given by 


The second order derivative of n°®( 7 r) with respect to vti is 


dnf 


dvTi 


+ (vTl - Cl) • 


dnl ’ 


It is easily to verify that 

^fh ^ . [Mvi) - B]A'f7]i) 

dTT^ ^ [7riA;(r/i) - {Aiirji) - ~ 

^2 J^DB 

where Aypi) = dAi(r 7 i)/d 7 ri > 0. Moreover, ? 7 i( 7 ri) decreases with tti. Therefore, we have 
and thus there exist a unique solution that maximizes n°®( 7 ri). 

Similarly, we can prove that under the high price region, there exists an unique solution that maximizes 

nr(vri). □ 


H. Proof for Proposition |2] 

Proof Given market shares in slot t with > p\^_i >...> p\, we have: S > 

Am{Pm) > Am-i{Pm_i) > . ■ ■ > Ai{p\). Notice that no WSD is willing to choose a service with a lower 
QoS and a higher price. Hence, we can focus on the non-trivial scenario with c > ttm > > ... > tti, 

under which we can get the conclusion immediately by solving (fT^ - (fTSl) . □ 


I. Proof for Theorem |2] 

Proof By Definition [2] , 77 * is an equilibrium point, if and only if it it a solution of (|2T]) . Given market 
shares {pf p\,..., p\^} in slot t with pf^ > p\^_i > ... > p\, the solution 77 should satisfy 


C — TTm 


TtM — TTm-I 


S — Am{pm) Am{pm) — Am-i{pm-i) 

^m+1 '^m—1 


A^+l{pm+l) - Am{p m) -^m {p m) -^m—1 {p m—1) 

7^2 - TTi _7iq__ 

A2{p 2) - Ai{pi) Ai{pi) - B 

By solving the above equation, we can get the conclusion immediately. 


Pm = 0, 

-Pm = 0, Vm = 2,..., M - 1, 


(41) 


□ 


J. Proof for Proposition |5] 

Proof We first notice that the best response dynamics must converge to a market share equilibrium, as 
the changing of each database’s market share is monotonic. This is due to the positive externality of 
information market, under which a database with an increased market share in a slot tends to get more 
market share in the future. 

Next, we can easily find that given a particular market share set in a slot, the best response dynamics 
will evolve to a fixed newly derived market share set in the next slot, and eventually converge to a unique 
market share equilibrium. □ 
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K. Proof for Proposition 

Proof If ri\ is a Nash equilibrium of MSCG, then we have: 

V*m = argmaxn“(r7^,r7l^) 

Pjm 

By (1251) . we further have: 


= E“i' [(l - ■ (9(’)™) - 9(’)™-l)) 

Henee, we ean easily eheek that tt* is a Nash equilibrium of PCG, where 


< = arg max n“(7rm, Vm G Ai. 

7rm>0 


(42) 


(43) 

(44) 
□ 


L. Proof for Lemma |2] 

Proof For eonvenienee, we first give the formal definition of supermodular game and some related 
important eoneepts m. A real n—diensional set )2 is a sublattice of M” if for any two elements 
a,b G V, the eomponent-wise minimum, a\J b, and the eomponent-wise maximum, a A b, are also in 
V. Partieularly, a eompaet sublattiee has a smallest and largest element. A funetion f{xi ,..., /at) has 
inereasing differenees in {^,Xj) for aWi j if f{xi,... ,xl,... ,X]\[)—f{xi,... ,xf ... is inereasing 
in Xj for all x^ — x\ > The formal definition of a supermodular game is given below: 

Definition 4 (Supermodular Game [l2T]| f. A noncooperative game {M.,{S}m&M){Um}m&M) is called a 
supermodular game if the following conditions are all satisfied: 

• The strategy set Sm is a nonempty and compact sublattice of real number. 

• The payoff function Um is supermodular in player m’s own strategy^ 

• The payoff function Um has increasing differences in all sets of strategies. 


To prove the existenee of equilibrium under duopoly seenario, we only need to prove that the MSCG 
is a supermodular game under duopoly seenario with respeet to pi and —p 2 - Sinee the two databases 
with a single instrument r] = {r]i,p 2 ) chosen from a eompaet set [0,1]^, it suffiees to show that both 
n°®(r 7 i, —ri 2 ) and n 2 ®(? 7 i, — 772 ) have inereasing differenee in {'qi,p 2 )- By (1251) and (l2^ . we have: 


a^n°^(? 7 i, -772) 
d{7]i)d-p2 


d 4i 

^.p, + [A2-B)>f) 

dpi 


(45) 


( 771 ,-/ 72 ) _ ^ 

—- — Ai — B > ft 

d[pi)d-p2 


(46) 


Henee, we ean eonelude that MSCG is a supermodular game with respeet to pi and — 772 . □ 


*^If the function / is twice differentiable, the property is equivalent to f /dxidxj > 0 
’®A function is always supermodular in a single variable. 
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M. Proof for Proposition [3 

Proof To prove the existenee of equilibrium under oligopoly scenario, we only need to prove that 
Vm e is quasi-concave in rjrn Il22l- 

To prove is quasi-concave in it is sufficient to show that changes the 

sign once. We first notice that pm is chosen from [0,1], and 


lim 


dpm 


> 0, and 


lim 

^ + 1 




iVm, V-r 


dp„ 


< 0 . 


(47) 


Then we consider the second order derivative of Il^{pm, tl-m) with respect to pm- We have: 




dp, 


= -(7m + 37m + 1) + 7m • (7m + 1) ■ ( 1 - ) 

h=m+l ' 


(48) 


which is a linear function of p, 


lim 


^2nDB 
^ m 


m- We can further check that 

(7m, n-r ' 


dp, 


> 0, and 


lim 

>■ + 1 




iVm,V-r^ 


dp, 


< 0 . 


q2j-jdb/„ \ 

Hence, the second order derivative of — „ 2 is first positive when p^ is less than a threshold, and 
then changes to negative when p^ is larger than a threshold. This implies that the first order derivative 
dYl^{pm, 'n-m)/9pm Afst increascs (from a positive value), and then decreases to a negative value, hence 
it changes the sign only once. □ 


N. Proof for Proposition 

Proof To prove the uniqueness of NE, we only need to verify that: 


d‘^Y{ff{pm,r)_^) 

d{-ri7nf 


j^m 


d'^Y\ff{pm,r)_^) 

d{-pm)dpn 


'im e M.. 


(49) 


The above condition is usually called the dominant diagonal condition. Hence, as long as 11“ ( 77 ^, '7_m) 
satisfy the above condition, the MSCG has a unique NE, so does the original PCG iflTI . □ 











